package week7;

/**
 *
 * 70. 爬楼梯
 * https://leetcode-cn.com/problems/climbing-stairs/
 *
 * 执行结果：  通过  显示详情
 *
 * 添加备注
 * 执行用时：0 ms, 在所有 Java 提交中击败了100.00% 的用户
 * 内存消耗：34.9 MB, 在所有 Java 提交中击败了95.45% 的用户
 * 通过测试用例：45 / 45
 * 炫耀一下:
 *
 *
 */
public class Week7ClimbingStairs {

    public int climbStairs(int n) {
        int before2 = 0;
        int before1 = 0;
        int current = 1;
        for(int size = 1; size <= n; size++) {
            before2 = before1;
            before1 = current;
            current = before2 + before1;

        }
        return current;
    }

}
